LR experimental design analysis program LR report tectonic analysis procedure, and use it for syntax analysis, judgment is whether the string of symbols for the identification of sentence grammar; 构造LR分析程序,利用它进行语法分析,判断给出的符号串是否为该文法识别的句子;
Results A effective and practical implementation of the general LR attributed grammar evaluator is presented. 结果给出了一个实用有效的通用LR属性计算器的实现。
Improved BMP parsing algorithm for lr ( k) grammar LR(K)文法的改进的BMP分析算法
This method can be used for any practical LR ( K) grammar and is more efficient than Pager's. 该方法不仅适用于任何实际LR(K)文法,并且较之文献中方法更加有效。
A new characterization of LR ( k) grammar is proposed. 给出了LR(k)语法的一个特征。
The BCLR ( K) grammar is a larger subset of LR ( k) grammar and includes LALR ( k) and SLR ( k) grammars as its proper subsets. 它是LR(k)文法较大的子集,并且包含了作为它的真子集的LALR(k)和SLR(k)文法。
An efficient hierarchical constructing lr ( k) parser and its grammar partitioning 一个有效的LR(K)分析机的分级构造算法及其文法的分划
Conclusion Combined with strong recognizing ability and mature automatic creation technique of the LR analyser, the implementing techniques of the general attributed grammar evaluator based on the bottom-up policy will be gained an extensive use. 结论结合LR分析器强大的识别能力与成熟的自动构建技术,基于自底向上策略的通用属性计算器的实现技术具有十分广泛的应用前景。
It can verify whether an input grammar is the LR ( 1) grammar which can generate the LR ( 1) parsing table automatically. And it also can analyze any input string, then decide whether it's the input grammar's legal sentence. 若是,则自动生成给定文法的LR(1)分析表,并对任一输入串进行分析,判断其是否为给定文法的句子。
Optimum Methods of LR Parsing Table Which is Based on Large Scale Grammar 基于大规模文法的LR表的优化策略
This paper shows a parsing algorithm, which can be used to parse canonical LR ( K) grammar, but it needs only as many states as LALR ( K) does. 本文给出了一个分析算法,能分析正规的LR(K)文法,但所用的状态数目与LALR(K)相同。
Two-level grammar is a new program language grammar based on LR ( 1) grammar. 二级文法是在LR(k)文法基础上发展起来的一种新的程序语言文法。
Characterizations of LR ( k) Grammar LR(k)语法的特征
LR ( k) is a very important kind of grammar, but its parsing algorithm which is constructed by a canonical method needs quite many states and very large store space. Therefore LR ( k) is inadequate in actual applications. LR(k)是很重要的一类文法,但是用正规方法构成的分析算法,需要过多的状态和很大的存储空间,因此它不适合于实际应用。
Implementing techniques of a general LR attributed grammar evaluator 通用LR属性计算器的实现技术
The LR ( 1) parsing table is the core of LR ( 1) grammar. LR(1)分析表是LR(1)分析器的核心。
The regular expression of the basic elements and context-free grammar of flight scheduling were analyzed. Corresponding non-deterministic finite automata and abstract syntax tree were constructed, and LR parse was used. 分析了航班计划基本要素的正规式和航班计划上下文无关文法,构造了对应的不确定有限自动机和语法分析树,并研究了LR分析的应用。